package leetcode.new_wrold;

import java.util.ArrayList;
import java.util.List;

public class T118 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new ArrayList<>();
        for (int i = 0;i<numRows;i++){
            List<Integer> pre = null;
            if (ans.size()>0){
                pre = ans.get(i-1);
            }
            List<Integer> list = new ArrayList<>();
            list.add(1);
            if (pre!=null){
                for (int j=1;j<i;j++){
                    list.add(pre.get(j)+pre.get(j-1));
                }
            }
            if (ans.size()>0){
                list.add(1);
            }
            ans.add(list);
        }
        return ans;
    }

    public static void main(String[] args) {
        T118 t118 = new T118();
        List<List<Integer>> generate = t118.generate(10);
        for (List<Integer> list : generate) {
            for (Integer num : list) {
                System.out.print(num+" ");
            }
            System.out.println();
        }
    }
}
